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ITCS332: Organization of Programming Languages SECOND TEST Date: MAY 26, 2016 

QUESTION ONE: [7+9 pts] 

a) What will be printed after executing the following C++ code? 

20) static int N=5 ; 

21) void funU () 

22) { static int R = 2; 

23) int f = R * N; 

24) int *p = new int (7); 

25) R = R + N - *p; 

26) N *= 2; 

27) *p = *p - 3; 

28) cout « R << '\t' << f « ' \n ' ; 

29) (*p)—; 

30) delete p; 

31) } 

32) int main ( ) 

33) { N += 2; 

34) funU () ; cout « N « ' \t ' ; 

35) funU () ; cout « N « ' \t ' ; 

36) } 

b) Using the above given C++ code, fill in blanks as required 

1) The lifetime of a variable R begins when the function funU is loaded first time and 
ends when the entire program terminates. 

2) The lifetime of a variable f begins whenever the function funU is called and ends 
whenever the function funU is terminated (return). 

3) The type of the variable (object) pointed to by p is explicit-heap dynamic 

4) The storage is bound to variable pointed to by p whenever the new operator in line # 24 
is executed and unbound whenever the delete statement in line#30 is executed. 

5) The type of the variable R is static 

6) The type of the variable / is stack- dynamic 

7) The scope of the pointer variable p is from line #24 till line #30. 

8) The scope of the variable N is from line #20 till line #36. 

9) The variable pointed to by p is allocated memory on the heap and the variable f is allocated 
space on the stack . 
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QUESTION TWO: 
Part # 1 


[8+4 pts] 


1) A clausal form of propositions contains disjunction operators in its left side and 
conjunction operators in its right side. 

2) In prolog, unification is done by = operator and computations are performed by is operator. 

3) Name two kinds of prolog statements: fact and rule 

4) The left side of a rule is called consequent and the right side is called antecedent 

5) The prolog query ?- [t,f\R ] = [t,f,x, zi,ti,hi]. produces 

R =[x, zi , ti ,hi] 

6) The prolog query ?- [ [black ,X] \ F] = [[black, rat] , [hat , fat] , cat ]. produces 

X = rat and F = [ [ha t, fat] , cat] 

myst9 ([],[]). 

myst9 ( [X] , [Y] ) Y is 2 *X . 

myst9([X|Y], [XI | U] ) : — Xl is 2*X, myst9(Y,U). 

7) The prolog query ? - myst9 ( [ 4 . 4 , 3 . 5 , 5 ] , U . produces U = [8.8, 1, 10] 

Part #2 

• Write a Prolog predicate(s) named swapping that accepts a list of even number of items and swaps the 
two adjacent elements in the list . 

Sample queries : 

?- swapping ( [5, 10, -9, 13] , S) . 

S = [10,5,13,-9] 

?- swapping ([7, [10, 5], 20, 25, [ali, is a] , [1,2,3]], U) . 

U = [[10, 5], 7, 25, 20, [1, 2, 3], [ali, isa] ] . 

?- swapping ( [ [a,b] , [1, 4] , 9, 11, [x, y, f ] , [1, 2, 3] ,d,h] , U) . 

U = [[1, 4], [a, b], 11, 9, [1, 2, 3], [x, y, f ] , h, d] . 

swapping ([],[]). 

swapping ( [X, Y | T] , [ Y, X | NT] ) : - swapping (T, NT) . 
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QUESTION THREE: 
a) C++ code examples 


[18 pts] 
[1+2+2 pts] 


1) Give C++ code example to define a static length string. 

char strU[20] ; 

2) A variable may have multiple addresses at different times. Give C++ code that illustrates that. 

void fl( . . .) 

{ int x; . . . } 

void main( ) 

{ fl (...) ; ... fl (...) ; } 

3) Give C++ code to illustrates heap memory leakage. 

void *pl, *pl; 

pi = new int (99); pi = & new double (-7.5); 

b) Consider the following Ada-like code. The values of n and m printed by print (n ,m) : [6 pts] 

Procedure main is 
n,m: integer ; 

Procedure subl is 1) Under dynamic -scoped rules: n = 23+8=31 

begin m = 16+3=19 

n = n + 8; m += 3 ;print (n ,m) ; 
end ; 

Procedure sub2 is 2) Under static -scoped rules: n = 32+8=40 

n : integer; m = 11+3=14 

begin 

n=23 ; m = n - 7; subl; 
end ; 
begin 

n = 32 ; m = 11; sub2; 
end ; 

c) Fill in blanks [7 pts] 

1) The two main advantages of dynamic -length strings implemented as adjacent memory cells are: 

easy and fast string operations and efficient use of memory space. 

2) The two main disadvantages of static variables are: They do not support recursion 
and Low efficient use of memory space. 

3) A data type is a collection of data values (objects) 

and a set of predefined operations that can be applied on those objects. 

4) A decimal type is stored in memory in two forms: packed BCD and unpacked BCD. 

5) Give one advantage and one disadvantage of using long names. 

a) The advantage is that they are meaningful and improve the readability. 

b) The disadvantage is that they are wasting the memory space of the symbol table. 

6) The main disadvantage of stack-dynamic variables is large execution time. Justify. 

Execution time is wasted for allocating stack-dynamic variables on every entry of the defining 
block and for deallocating them on every exit from the defining block. 
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QUESTION FOUR : Study the following C_like code and answer ALL questions below: [ 14 pts ] 

25) static int z [ 6 4 ] ; 

26) void funA (double size) 

27) { int w [ 64 ] ; 

28) int f [size] ; 

29) int x [ ] ={10, 15, -24, -88, 77 } ; 

30) double *y = new double [24]; 

40) X [3] = pow ( z [10] , z [ 6] ) ; 

60) } 

61) void char funB() 

62) { static float d[10] [20] ; 

63) char *uptr = new char [80]; 

64) double sum; 

99)} 

1) The type of array / is stack- dynamic 

2) The type of array z is static 

3) The array z is bound to storage during the loading time of the program. The call to the standard 
function pow in function funA is bound to the function’s code at the linking time. 

4) The lifetime of array d begins when the funB is called for the first time 

and ends when the entire program terminates. 

5) The scope of a array x is from line #29 in function funA to line #60. 

6) The type of array x is fixed stack- dynamic. 

7) The type of array y is fixed-heap dynamic 

8) In C++, given the base address = 7 5 0 0 and array short U [ 1 0 0 ] ; 

The address of the element U [ 8 0 ] = 7500 + ( 80 - 0 ) *2 

9) In C++, given the base address =12 4 0 and array int F[20] [100]; 

The address of element F [ 1 1 ] [66] is 1240 + 4 *[( 11 - 0 ) *100 + ( 66 - 0 )] 

10) The dynamic length strings are implemented using Linked Lists 
or Adjacent memory Cells. 

1 1) The index type in array references is decided by Language Designer . The storage size allocated to 
each data type is decided by Language Implementer . 

12) The code to access an array element is generated by the Compiler . Storing 

arrays using row- or column-major ordering of elements is decided by Language Implementer . 

13) The two disadvantages of dynamic length string implemented as a linked list are: 
complex and slow string operations and pointer space overhead. 
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